Alternative subgraphs assembly line balancing problem with resource selection and parallel stations

This article presents a novel alternative subgraphs assembly line balancing problem with resource selection and parallel stations. The model considers both the choice between different process alternatives of production resources for various tasks. It also allows parallelization stations in balanced line, thereby improving flexibility algorithm. objective optimization is to minimize total cost planned line. A genetic algorithm used solving model. To evaluate its functionality, approach was applied 486 well-known reference problems. In addition, problems were expanded create new set that serve as benchmark algorithm’s capabilities. results show presented feasible formulated problem.